Structural Preferential Attachment: Network Organization beyond the Link
نویسندگان
چکیده
منابع مشابه
Preferential attachment in the protein network evolution.
The Saccharomyces cerevisiae protein-protein interaction map, as well as many natural and man-made networks, shares the scale-free topology. The preferential attachment model was suggested as a generic network evolution model that yields this universal topology. However, it is not clear that the model assumptions hold for the protein interaction network. Using a cross-genome comparison, we show...
متن کاملOnline human aggregation under pressure moves beyond preferential attachment
There is a significant amount of online human activity which is either clandestine or illicit in nature, and hence where individuals operate under fear of exposure or capture. Yet there is little theoretical understanding of what models best describe the resulting dynamics. Here we address this gap, by analyzing the evolutionary dynamics of the supporters behind the 95 pro-ISIS online communiti...
متن کاملThe effect of the initial network configuration on preferential attachment
The classical preferential attachment model is sensitive to the choice of the initial configuration of the network. As the number of initial nodes and their degree grow, so does the time needed for an equilibrium degree distribution to be established. We study this phenomenon, provide estimates of the equilibration time, and characterize the degree distribution cutoff observed at finite times. ...
متن کاملThe preferential attachment model∗
Many empirically studied networks have approximately so-called power-law or scale-free degree distributions. In Section 1 we formally define such distributions and explore some of their properties. We also introduce and briefly compare two methods for constructing random networks with approximately power-law degree distributions: generic scale-free networks and the preferential attachment model...
متن کاملAsymmetry and Structural Information in Preferential Attachment Graphs∗
Symmetries of graphs intervene in diverse applications, ranging from enumeration to graph structure compression, to the discovery of graph dynamics (e.g., inference of the arrival order of nodes in a growing network). It has been known for some time that ErdősRényi graphs are asymmetric with high probability, but it is also known that real world graphs (web, biological networks) have a signific...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2011
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.107.158702